• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    Eine Extraktionseinheit für eine freie Seite (51) extrahiert eine freie Seite eines nicht flüchtigen Speichers. Eine Verzeichnisseitenschreibeinheit (52) schreibt ein Verzeichnis, das eine Übersetzungstabelle für eine logische Seite in eine physikalische Seite einer Seite, in die erneuerte Daten zu schreiben sind, enthält, in die von der Extraktionseinheit für eine freie Seite (51) extrahierte freie Seite. Außerdem schreibt eine Datenseitenschreibeinheit (53) erneuerte Daten in die von der Extraktionseinheit für eine freie Seite (51) extrahierte freie Seite. Daher kann sogar dann, wenn ein Datenerneuerungsbetrieb unterbrochen wird, ein Verlust der ursprünglichen Daten verhindert werden, und die Daten können vor der Erneuerung wiederhergestellt werden.
    公开号:DE102004014227A1
    申请号:DE200410014227
    申请日:2004-03-23
    公开日:2005-04-07
    发明作者:Kazuo Itami Asami；Atsuo Yamaguchi
    申请人:Renesas Technology Corp；Renesas Design Corp；
    IPC主号:G06F12-16
    专利说明:
    [0001] Dievorliegende Erfindung betrifft eine Technik zur Steuerung einesnicht flüchtigenSpeichers und insbesondere eine Steuervorrichtung für einen nichtflüchtigenSpeicher, die Daten sogar dann wiederherstellen kann, wenn ein Schreibenvon Daten unterbrochen sein sollte.
    [0002] Neuerdingsbesteht der starke Wunsch nach Speichern mit einer großen Speicherkapazität, und daherist die Verwendung von nicht flüchtigenSpeichern, insbesondere Flash-Speichern weit verbreitet. Im Allgemeinenbesteht ein Flash-Speicher aus mehreren Sektoren, und jeder Sektorbesteht aus mehreren Seiten. In einem Flash-Speicher werden Daten Sektorum Sektor gelöschtund Seite um Seite beschrieben.
    [0003] Wenndie Steuervorrichtung fürden nicht flüchtigenSpeicher mehrere in einem Flash-Speicher durch einen Betrieb oder Ähnlichesgespeicherte Daten erneuern muss, werden sämtliche Daten im Sektor, indem die erneuerten Daten zu speichern sind, gelöscht und danach Daten wie z.B. ein Ergebnis des Betriebes eingeschrieben, oder es werden Daten ineine neue Seite geschrieben. Die japanische PatentoffenlegungsschriftNr. 7-153284 beschreibt eine entsprechende Technik.
    [0004] Inder japanischen Patentoffenlegungschrift Nr. 7-153284 ist ein Verfahren zur Steuerungeiner nicht flüchtigenHalbleiterspeichervorrichtung beschrieben, wobei ein Löschflag,ein Gültigkeitsflag undeine logische Blockadresse Block um Block gespeichert werden. WennDaten eines logischen Blocks erneut geschrieben werden sollen, wirdder entsprechende physikalische Block nicht so fort gelöscht. Zunächst wirdin das Löschflaggeschrieben, dass das Löschennotwendig ist, und es wird ein unbeschriebener Block, dessen Löschflagund das Gültigkeitsflag,die jeweils anzeigen, dass kein Bedarf für eine Löschung und eine Ungültigkeitbestehen, gefunden. Danach werden Daten in den somit gefundenenBlock geschrieben, eine bestehende Gültigkeit wird in das Gültigkeitsflaggeschrieben und der Block wird gelöscht, während nicht auf ihn zugegriffenwird.
    [0005] Wennmehrere Daten, die in einem Flash-Speicher gespeichert sind, zuerneuern sind, und der Sektor, der die zu erneuernden Daten speichert,gelöschtwird, kommt es vor, dass andere Daten als die zu erneuernden Datengelöschtwerden. Daher können,wenn der Datenerneuerungsbetrieb durch den Ausfall der Zufuhr vonEnergie oder Ähnlichemwährendder Zeitdauer vom Löschender Daten des Sektors bis zum Erneuern der Daten unterbrochen werdensollte, andere Daten als die zu erneuernden Daten auch verlorengehen und nicht wiederhergestellt werden können.
    [0006] Indem in der japanischen Patentoffenlegungsschrift Nr. 7-153284 beschriebenenVerfahren zur Steuerung einer nicht flüchtigen Halbleiterspeichervorrichtungwird der Block gelöscht,während nichtauf ihn zugegriffen wird. Daher kann ein Löschbetrieb mit geringer Geschwindigkeitwirksam verborgen werden. Wenn jedoch die Daten im Block gelöscht werden,bevor das Wiederbeschreiben der Daten in den logischen Block vollendetist und das Erneuern der Daten durch den Ausfall der Energieversorgungoder Ähnlichemunterbrochen werden sollte, könnenandere Daten als die zu erneuernden Daten verloren gehen und nichtwiederhergestellt werden.
    [0007] Daherist es eine Aufgabe der vorliegenden Erfindung, eine Steuervorrichtungfür einennicht flüchtigenSpei cher bereitzustellen, die ursprüngliche Daten sogar dann wiederherstellenkann, wenn eine Datenerneuerung unterbrochen werden sollte.
    [0008] Eineweitere Aufgabe der Erfindung ist es, eine Steuervorrichtung für einennicht flüchtigen Speicherbereitzustellen, die leicht die letzten Daten einer logischen Seiteerhalten kann.
    [0009] Eineweitere Aufgabe der Erfindung ist es, eine Steuervorrichtung für einennicht flüchtigen Speicherbereitzustellen, die Daten in einem Sektor eines nicht flüchtigenSpeichers wirksam löschen kann.
    [0010] DieAufgaben werden mit den Merkmalen der unabhängigen Ansprüche gelöst. DieabhängigenAnsprüchesind auf bevorzugte Ausführungsformender Erfindung gerichtet.
    [0011] Gemäß einemAspekt stellt die vorliegende Erfindung eine Steuervorrichtung für einennicht flüchtigenSpeicher zum Steuern eines nicht flüchtigen Speichers bereit, indem Daten Sektor fürSektor gelöschtwerden und Daten Seite um Seite geschrieben werden, die enthält: eineExtraktionseinheit, die eine freie Seite des nicht flüchtigenSpeichers extrahiert; eine erste Schreibeinheit, die in die durchdie Extraktionseinheit extrahierte freie Seite ein Verzeichnis miteiner Tabelle zur Übersetzungeiner logischen Seitenzahl einer Seite, in die erneuerte Daten zuschreiben sind, in eine physikalische Seitenzahl schreibt; und einezweite Schreibeinheit, die die erneuerten Daten in die von der Extraktionseinheitextrahierte freie Seite schreibt.
    [0012] Daherkann sogar dann, wenn eine Datenerneuerung unterbrochen werden sollte,ein Verlust der ursprünglichen Datenverhindert werden, und daher könnenDaten vor der Erneuerung wiederhergestellt werden.
    [0013] Gemäß einemanderen Aspekt stellt die vorliegende Erfindung eine Steuervorrichtungfür einen nichtflüchtigenSpeicher zur Steuerung eines nicht flüchtigen Speichers bereit, indem Daten Sektor um Sektor gelöschtwerden und Daten Seite um Seite geschrieben werden, die enthält: eineerste Sucheinheit zum Suchen einer Verzeichnisseite mit einer Tabellezur Übersetzungeiner logischen Seitenzahl einer Seite, in die erneuerte Daten zuschreiben sind, in eine physikalische Seitenzahl, eines ersten Zeigers,der auf eine Verzeichnisseite, in die neu zu schreiben ist, zeigt,und eines zweiten Zeigers, der auf eine zweitletzte Verzeichnisseitezeigt, und zum aufeinander folgenden Durchsuchen der Verzeichnisseitenauf der Grundlage des ersten und zweiten Zeigers, die in den Verzeichnisseitenenthalten sind; eine zweite Sucheinheit, die Bezug auf die Tabellein der von der ersten Sucheinheit gesuchten Verzeichnisseite nimmtund sucht, ob eine gewünschtelogische Seite enthalten ist; und eine Leseeinheit, die dann, wenndie zweite Sucheinheit mehrere der gewünschten logischen Seiten ausgesuchthat, Daten von einer physikalischen Seite, die der logischen Seite,die in der letzten Tabelle enthalten ist, entspricht, liest.
    [0014] DaherkönnenDaten der letzten logischen Seite einfach erhalten werden.
    [0015] Gemäß einemweiteren Aspekt stellt die vorliegende Erfindung eine Steuervorrichtungfür einen nichtflüchtigenSpeicher zum Steuern eines nicht flüchtigen Speichers bereit, indem Daten Sektor um Sektor gelöschtwerden und Daten Seite um Seite geschrieben werden, die enthält: eineExtraktionseinheit, die Bezug auf eine Verzeichnissei te mit einerTabelle zur Übersetzungeiner logischen Seitenzahl einer Seite, in die erneuerte Daten zuschreiben sind, in eine physikalische Seitenzahl, und einen Zeiger nimmt,der auf den ältestenSektor zeigt, und eine logische Seite, die in dem ältestenSektor enthalten ist, extrahiert; eine Sucheinheit, die sucht, obeine mit der von der Extraktionseinheit extrahierten Seite identischelogische Seite in einem anderen Sektor enthalten ist; und eine Löscheinheit,die den ältesten Sektorlöscht,wenn von der Sucheinheit bestimmt wird, dass identische logischeSeiten vollständigin einem anderen Sektor enthalten sind.
    [0016] Daherist es möglich,Daten eines Sektors des nicht flüchtigenSpeichers wirksam zu löschen.
    [0017] Dievorherigen und weitere Aufgaben, Merkmale, Aspekte und Vorteileder vorliegenden Erfindung werden anhand der folgenden genauen Beschreibungder vorliegenden Erfindung in Verbindung mit den zugehörigen Zeichnungenverdeutlicht. Es zeigen:
    [0018] 1 ein Blockdiagramm, daseinen beispielhaften Aufbau einer Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß einerersten Ausführungsformder vorliegenden Erfindung darstellt,
    [0019] 2 ein Blockdiagramm, daseinen schematischen Aufbau eines Mikrocomputers 32 der 1 darstellt,
    [0020] 3 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß der erstenAusführungsformder vorliegenden Erfindung,
    [0021] 4 ein Blockdiagramm, daseinen funktionellen Aufbau einer Steuervorrichtung für einennicht flüchtigen Speichergemäß der erstenAusführungsformder vorliegenden Erfindung darstellt,
    [0022] 5 ein Flussdiagramm, dasProzessschritte, die von der Steuervorrichtung für einen nicht flüchtigenSpeicher durchgeführtwerden, gemäß der erstenAusfühungsformder vorliegenden Erfindung darstellt,
    [0023] 6 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerzweiten Ausführungsformder vorliegenden Erfindung,
    [0024] 7 ein Flussdiagramm, dasProzessschritte, die von der Steuervorrichtung für einen nicht flüchtigenSpeicher durchgeführtwerden, gemäß der zweitenAusführungsformder vorliegenden Erfindung darstellt,
    [0025] 8 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerdritten Ausführungsformder vorliegenden Erfindung,
    [0026] 9 ein Blockdiagramm, daseinen funktionellen Aufbau einer Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der drittenAusführungsformder vorliegenden Erfindung darstellt,
    [0027] 10 ein Flussdiagramm, dasProzessschritte, die von der Steuervorrichtung für einen nicht flüchtigenSpeicher durchgeführtwerden, gemäß der drittenAusführungsformder vorliegenden Erfindung darstellt,
    [0028] 11 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einervierten Ausführungsformder vorliegenden Erfindung,
    [0029] 12 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerfünftenAusführungsformder vorliegenden Erfindung,
    [0030] 13 ein Blockdiagramm, daseinen funktionellen Aufbau einer Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der fünften Ausführungsformder vorliegenden Erfindung darstellt,
    [0031] 14 ein Flussdiagramm, dasProzessschritte, die von der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der fünften Ausführungsformder vorliegenden Erfindung durchgeführt werden, darstellt,
    [0032] 15 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einersechsten Ausführungsformder vorliegenden Erfindung,
    [0033] 16 ein Blockdiagramm, daseinen funktionellen Aufbau einer Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der sechstenAusführungsformder vorliegenden Erfindung darstellt,
    [0034] 17 ein Flussdiagramm, dasProzessschritte darstellt, die von der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der sechsten Ausführungsformder vorliegenden Erfindung durchführt,
    [0035] 18 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einersiebten Ausführungsformder vorliegenden Erfindung,
    [0036] 19 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerachten Ausführungsformder vorliegenden Erfindung,
    [0037] 20 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerneunten Ausführungsformder vorliegenden Erfindung,
    [0038] 21 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerzehnten Ausführungsformder vorliegenden Erfindung,
    [0039] 22 eine beispielhafte Tabelleeines nicht flüchtigenSpeichers gemäß einerelften Ausführungsformder vorliegenden Erfindung, und
    [0040] 23 ein Flussdiagramm, dasim Detail den Prozess des Schrittes S9, der von der Steuervorrichtungfür einennicht flüchtigenSpeicher durchgeführtwird, gemäß einerzwölftenAusführungsform dervorliegenden Erfindung darstellt.
    [0041] ImFolgenden wird die Erfindung anhand bevorzugter Ausführungsformenbeschrieben.
    [0042] 1 ist ein Blockdiagramm,das einen beispielhaften Aufbau einer Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß einerersten Ausführungsformder vorliegenden Erfindung zeigt. Die Steuervorrichtung für einennicht flüchtigenSpeicher ist in einer IC-Karte 31 (Integrierte Schaltung)vorgesehen und enthälteinen Mikrocomputer 32. An einem Verbinderabschnitt derIC-Karte sind ein Energieversorgungsanschluss (VDD), ein Masseanschluss (VSS),ein Eingabe-/Ausgabeanschluss (I/O) zum Eingeben und Ausgeben vonDaten, Steuersignalen und Ähnlichem,ein Taktanschluss (CLK) und ein Rücksetzanschluss (RESET) zumZurücksetzendes Mikrocomputers 32 vorgesehen, die mit dem Mikrocomputer 32 verbundensind. Der Mikrocomputer 32 wird auch als Steuervorrichtungfür einennicht flüchtigenSpeicher bezeichnet.
    [0043] 2 ist ein Blockdiagramm,das einen schematischen Aufbau des in 1 gezeigtenMikrocomputers 32 zeigt. Der Mikrocomputer 32 enthält einenCPU (zentrale Verarbeitungseinheit) 40 zur Gesamtsteuerungdes Mikrocomputers 32, eine I/O-Steuereinheit wie z. B.einen UART (universeller asynchroner Empfänger/Sender) 41 undeinen RAM (Speicher mit wahlfreiem Zugriff) 42. Die CPU 40 ist miteinem Flash-Speicher 1, dem UART 41 und dem RAM 42 durcheinen Bus 43 verbunden und steuert die IC-Karte 31 beider Eingabe/Ausgabe von Daten. Obwohl die vorliegende Ausführungsformunter der Annahme beschrieben wird, dass der Flash-Speicher 1 innerhalbdes Mikrocomputers 32 vorgesehen ist, können der Flash-Speicher 1 undder Mikrocomputer 32 auch auf separaten Chips ausgebildetsein.
    [0044] Wennein Rücksetz-Signaldurch den RESET-Anschluss eingegeben wird, startet die CPU 40 einenBetrieb in Synchronisation mit einem durch den CLK-Anschluss eingegebenenTaktsignal. Die CPU 40 lädt z. B. ein Steuerprogramm,das im Flash-Speicher 1 gespeichert ist, in den RAM 42 undführt das Steuerprogrammaus, um die Steuerung des nicht flüchtigen Speichers 1 zurealisieren, wie es später beschriebenist.
    [0045] DerUART 41 sendet/empfängtDaten nach und von außendurch den I/O-Anschluss. Nach dem Empfang von externen seriellenDaten wandelt der UART 41 die seriellen Daten in paralleleDaten um, gibt ein Unterbrechungssignal an die CPU 40 aus undbefiehlt das Lesen der Daten. Wenn die CPU 40 einen Zugriffsbefehlvon einer Anwendung durch den UART 41 empfängt, führt dieCPU 40 auf den Zugriffsbefehl hin einen später beschriebenenBetrieb aus. Nach dem Empfang von Sendedaten von der CPU 40 wandeltder UART 41 die Übertragungsdatenin serielle Daten um und sendet die seriellen Daten nach außen.
    [0046] 3 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der erstenAusführungsformder vorliegenden Erfindung. Die Steuervorrichtung für einennicht flüchtigenSpeicher verwaltet den nicht flüchtigenSpeicher 1 durch Unterteilen desselben in Seiten als Schreibeinheiten.Wenn Daten wie z. B. das Ergebnis eines Betriebes bzw. einer Operationin den nicht flüchtigenSpeicher 1 zu schreiben sind, übersetzt die Steuervorrichtungfür einennicht flüchtigenSpeicher eine logische Seitenzahl, die in einem Zugriffsbefehl voneiner Anwendung enthalten ist, in eine physikalische Seitenzahl.
    [0047] EineVerzeichnisseite 2 enthältdie Anzahl der Datenseiten 4, in die Daten zu schreibensind, und eine Logisch/Physikalisch-Übersetzungstabelle 5 zum Übersetzender logischen Seitenzahl in eine physikalische Seitenzahl. WennErneuerungsdaten in Datenseiten 3 des nicht flüchtigenSpeichers 1 zu schreiben sind, schreibt die Steuervorrichtungfür einennicht flüchtigenSpeicher die Anzahl der Datenseiten 4 und die der jeweiligenDatenseite 3 entsprechende Logisch/Physikalisch-Übersetzungstabelle 5 indie Verzeichnisseite 2.
    [0048] 4 ist ein Blockdiagramm,das einen funktionellen Aufbau einer Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der erstenAusführungsformder vorliegenden Erfindung zeigt. Die Steuervorrichtung für einennicht flüchtigenSpeicher enthälteine Extraktionseinheit füreine freie Seite 51, die eine freie Seite des nicht flüchtigenSpeicher 1 extrahiert, eine Verzeichnisseitenschreibeinheit 52,die Inhalte der Verzeichnisseite 2 in die freie Seite schreibt,und eine Datenseiten schreibeinheit 53, die Inhalte derDatenseite 3 in die freie Seite schreibt.
    [0049] 5 ist ein Flussdiagramm,das Verarbeitungsschritte, die von der Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der erstenAusführungsformder vorliegenden Erfindung durchgeführt werden, zeigt. Zunächst extrahiertdie Extraktionseinheit füreine freie Seite 51 eine freie Seite und erstellt dieselbeals Verzeichnisseite (S1). Das Beschreiben von Seiten wird in einerReihenfolge beginnend von der 0-ten Seite durchgeführt, unddaher ist es unter Bezug auf die Anzahl der Datenseiten in der Verzeichnisseitevon 0 möglich,den Speicherort der nächstenVerzeichnisseite zu erfassen. Dieser Prozess wird wiederholt, undwenn bestimmt wird, dass die nächsteVerzeichnisseite keine in ihr gespeicherten Daten aufweist, wirddie Seite als die erste freie Seite betrachtet, und die folgendenSeiten werden alle als freie Seiten extrahiert. In dem Beispielder 3 sind die Seite 6 unddie folgenden Seiten sämtlichfreie Seiten, und die freie Seite 6 dient als Verzeichnisseite.
    [0050] Danachschreibt die Verzeichnisseitenschreibeinheit 52 die Anzahlder Datenseiten 4 in die Verzeichnisseite 2 (S2).Danach schreibt die Verzeichnisseitenschreibeinheit 52 eineLogisch/Physikalisch-Übersetzungstabelle 5 zum Übersetzeneiner logischen Seitenzahl von einer Anwendung in eine physikalischeSeitenzahl in die Verzeichnisseite 2 (S3).
    [0051] Schließlich schreibtdie Datenseitenschreibeinheit 53 die Inhalte der Datenseiteeinschließlich desErgebnisses des Betriebes beginnend von der freien Seite 7,die der Verzeichnisseite folgt, ein (S4), und der Prozess ist somitvollendet.
    [0052] Eswird z. B. angenommen, dass die Verzeichnisseite und die durch (B)der 3 bezeichneten Datenseitenerneuert und in den Abschnitt (C) der 3 geschriebenwerden, und dass die Steuervorrichtung für einen nicht flüchtigenSpeicher einen Befehl zum Lesen der Inhalte der Datenseite (A) empfängt. Hiernimmt die Steuervorrichtung füreinen nicht flüchtigenSpeicher Bezug auf die Anzahl der Datenseiten in den Verzeichnisseiten,extrahiert aufeinander folgend Verzeichnisseiten und liest deren Inhalteaus. In der Logisch/Physikalisch-Übersetzungstabellein der Verzeichnisseite bei (B) und in der Logisch/Physikalisch-Übersetzungstabellein der Verzeichnisseite bei (C) wird die logische Seitenzahl, bezüglich derein Lesebefehl empfangen wurde, gespeichert. Daher wird Bezug aufdie Logisch/Physikalisch-Übersetzungstabellein der Verzeichnisseite bei (C) genommen, die neu beschrieben wurde,und die Daten werden von der Datenseite (A) der physikalischen Seitenzahlgelesen.
    [0053] Wieoben beschrieben ist, werden in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformdie Inhalte der Verzeichnisseite und der Datenseite aufeinanderfolgend in freie Seiten geschrieben. Dementsprechend kann ein Verlustder ursprünglichenDaten sogar dann verhindert werden, wenn ein Erneuerungsbetriebdurch ein Aussetzen der Energieversorgung oder Ähnlichem unterbrochen werdensollte, und die Daten könnenvor der Erneuerung wiederhergestellt werden.
    [0054] Daaußerdemdie Steuervorrichtung füreinen nicht flüchtigenSpeicher das Datenschreiben Seite um Seite verwaltet, wird es möglich, freieBereiche des Speichers wirksam zu nutzen.
    [0055] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der zweitenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Der funktionelle Aufbau derSteuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der zweitenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der ersten Ausführungsformder 4 mit der Ausnahmeder Funktion der Extraktionseinheit für eine freie Seite 51.Daher wird eine genaue Beschreibung der sich entsprechenden Bestandteiledes Aufbaus und der Funktion nicht wiederholt. In der vorliegendenAusführungsformwird die Extraktionseinheit füreine freie Seite mit dem Bezugszeichen 51' bezeichnet.
    [0056] 6 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der zweitenAusführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der erstenAusführungsformder 3 sind die physikalischenSeiten in einem Ring angeordnet. Wenn die höchste Seite 8 keinefreie Seite ist, kehrt die Extraktionseinheit für eine freie Seite 51' zur niedrigstenSeite 9 zurückund fährtmit der Extraktion einer freien Seite fort.
    [0057] Dadie zuvor geschriebenen Daten im niedrigsten Sektor verbleiben,ist es notwendig zu bestimmen, ob die Daten alle erneuert und ineinen anderen Sektor geschrieben wurden. Gemäß einem Verfahren zur Bestimmungwird bestimmt, ob alle logischen Seiten, die identisch zu denenin den Datenseiten des niedrigsten Sektors sind, in einem anderenSektor vorhanden sind. Wenn alle diese Seiten in einem anderen Sektorvorhanden sind, wird der niedrigste Sektor gelöscht und zu einem freien Sektorgemacht. Wenn der niedrigste Sektor nicht gelöscht werden kann, wird durchdasselbe Verfahren bestimmt, ob der nächste Sektor löschbar ist.Durch Wiederholen dieses Prozesses wird eine freie Seite extrahiert.
    [0058] Dadie physikalischen Seiten auf diese Weise in einem Ring angeordnetsind, wird eine leichte Seitenverwaltung sogar dann ermöglicht,wenn Daten gemeinsam erneuert werden müssen und Daten bereits biszur höchstenSeite 8 geschrieben wurden.
    [0059] 7 ist ein Flussdiagramm,das Prozessschritte, die von der Steuervorrichtung für einennicht flüchtigenSpeicher durchgeführtwerden, gemäß der zweitenAusführungsformder vorliegenden Erfindung zeigt. Zunächst extrahiert die Extraktionseinheit für eine freieSeite 51' einefreie Seite und macht dieselbe zu einer Verzeichnisseite (S5). Wenndie höchsteSeite 8 keine freie Seite ist, kehrt die Extraktionseinheitfür einefreie Seite 51' zurniedrigsten Seite 9 zurückund extrahiert eine freie Seite (S6). In dem Beispiel der 6 dient die freie Seite 9 alsVerzeichnisseite.
    [0060] Danachschreibt die Verzeichnisseitenschreibeinheit 52 die Anzahlder Datenseiten 4 in die Verzeichnisseite 2 (S7).Danach schreibt die Verzeichnisseitenschreibeinheit 52 eineLogisch/Physikalisch-Übersetzungstabelle 5 zum Übersetzeneiner logischen Seitenzahl von einer Anwendung in eine physikalischeSeitenzahl in die Verzeichnisseite 2 (S8).
    [0061] Schließlich schreibtdie Datenseitenschreibeinheit 53 die Inhalte der Datenseiteeinschließlich demErgebnis des Betriebes beginnend von der freien Seite 7,die der Verzeichnisseite folgt, ein (S9), und der Prozess ist somitvollendet.
    [0062] Wieoben beschrieben ist, kehrt in der Steuervorrichtung für einennicht flüchtigenSpeicher der vorliegenden Ausführungsformdie Extraktionseinheit füreine freie Seite 51' zurniedrigsten Seite 9 zurück, umeine freie Seite zu extrahieren, wenn die höchste Seite 8 keinefreie Seite ist. Daher wird zusätzlichzur durch die erste Ausführungsformerzielten Wirkung eine noch wirksamere Verwendung eines freien Bereichesim Speicher ermöglicht.
    [0063] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der drittenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Daher wird eine genaueBeschreibung der entsprechenden Bestandteile des Aufbaus und derFunktion nicht wiederholt.
    [0064] 8 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der drittenAusführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der zweitenAusführungsformder 6 sind ein Vorwärtsverzeichnisseitenzeiger 10,auf den ein Zeiger einer Verzeichnisseite, in die neu zu schreiben ist,geschrieben wird, und ein Rückwärtsverzeichnisseitenzeiger 11,auf den ein Zeiger einer zweitletzten Verzeichnisseite geschriebenwird, zusätzlichvorgesehen.
    [0065] Dader Vorwärtsverzeichnisseitenzeiger 10 undder Rückwärtsverzeichnisseitenzeiger 11 vorgesehensind, wird es möglich,Verzeichnisse miteinander zu verbinden, um eine Suche einer gewünschten logischenSeite zu ermöglichen.Wenn mehrere derselben logischen Seite entsprechende Logisch/Physikalisch-Übersetzungstabellenvorhanden sind, wird eine physikalische Seitenzahl, die in der zuletztgeschriebenen Logisch/Physikalisch-Übersetzungstabelle gespeichertist, als die richtige betrachtet.
    [0066] 9 ist ein Blockdiagramm,das einen funktionellen Aufbau einer Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der drittenAusführungsformder vorliegenden Erfindung zeigt. Die Steuervorrichtung für einennicht flüchtigenSpeicher enthälteine Verzeichnisseitensucheinheit 61, die Bezug auf denVorwärtsverzeichnisseitenzeiger 10 und denRückwärtsverzeichnisseitenzeiger 11 nimmt,um nach einer Verzeichnisseite im nicht flüchtigen Speicher 1 zusuchen, eine Sucheinheit füreine logische Seite 62, die Bezug auf die Logisch/Physikalisch-Übersetzungstabelle 5 nimmt,die von der Verzeichnisseitensucheinheit 61 gesucht wurde,um eine gewünschtelogische Seite zu finden, und eine Datenseitenleseeinheit 63,die Daten von einer physikalischen Seite liest, die der durch dieSucheinheit füreine logische Seite 62 gesuchten logischen Seite entspricht.
    [0067] 10 ist ein Flussdiagramm,das Prozessschritte, die von der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der drittenAusführungsformder vorliegenden Erfindung durchgeführt werden, zeigt. Es wirdangenommen, dass die Steuervorrichtung für einen nicht flüchtigenSpeicher zum Zeitpunkt der Initialisierung auf den nicht flüchtigen Speicher 1 zugreiftund in dem RAM 42 oder ÄhnlichemInformationen hinsichtlich der bereits geschriebenen Seiten speichert.In der vorliegenden Ausführungsformsind die physikalischen Seiten des nicht flüchtigen Speichers 1 ineinem Ring angeordnet, und daher ist es notwendig, im Voraus dieInformationen darüberzu erhalten, welche Seite eine freie Seite ist. Zu diesem Zweckwird zum Zeitpunkt der Initialisierung auf alle Seiten zugegriffenund die Informationen, die die bereits geschriebenen Seiten betreffen,erhalten. Die Informationen werden verwendet, um eine freie Seite,in die Daten zu schreiben sind, zu extrahieren. In der folgendenBeschreibung wird angenommen, dass die Steuervorrichtung für einennicht flüchtigenSpeicher Daten von der logischen Seite "A" aufeinen Befehl von einer Anwendung hin liest.
    [0068] Zunächst greiftdie Verzeichnisseitensucheinheit 61 auf eine beliebigeVerzeichnisseite zu und liest eine Logisch/Physikalisch-Übersetzungstabelle 5 aus(S10). Zum Beispiel beginnt der Zugriff von einer Verzeichnisseite,auf die zuletzt zugegriffen wurde. Die Sucheinheit für eine logischeSeite 62 nimmt Bezug auf die Logisch/Physikalisch-Übersetzungstabelle 5 inder von der Verzeichnisseitensucheinheit 61 gesuchten Verzeichnisseiteund bestimmt, ob die gewünschtelogische Seite "A" vorhanden ist (S11). Wenndie logische Seite "A" vorhanden ist, speichert dieSucheinheit füreine logische Seite 62 Informationen, die eine der logischenSeite "A" entsprechende physikalischeSeite betreffen, im RAM 42 oder Ähnlichem.
    [0069] Danachnimmt die Verzeichnisseitensucheinheit 61 Bezug auf denVorwärtsverzeichnisseitenzeiger 10 undden Rückwärtsverzeichnisseitenzeiger 11,um die als Nächsteszu suchende Verzeichnisseite zu finden. Die Sucheinheit für eine logischeSeite 62 nimmt Bezug auf die Logisch/Physikalisch-Übersetzungstabelle 5 inder von der Verzeichnisseitensucheinheit 61 gesuchten Verzeichnisseiteund bestimmt, ob die gewünschtelogische Seite "A" vorhanden ist. DurchWiederholen dieses Prozesses werden sämtliche Verzeichnisseiten gesucht(S12).
    [0070] Wenndie logische Seite "A" in mehreren Verzeichnisseitenvorhanden ist, betrachtet die Datenseitenleseeinheit 63 dieLogisch/Physikalisch-Übersetzungstabelle 5 inder letzten Verzeichnisseite als gültig und liest Informationender entsprechenden physikalischen Seite vom RAM 42 aus.Von der physikalischen Seite werden Daten gelesen und im RAM 42 gespeichert(S13). Da eine neue Verzeichnisseite durch Bezugnahme auf den Vorwärtsverzeichnisseitenzeiger 10 extrahiertwerden kann, dient unter den Verzeichnisseiten, in denen die logischeSeite "A" vorhanden ist, diejenige,die die letzte ist und auf die der Vorwärtsverzeichnisseitenzeiger 10 zeigt,als die letzte Verzeichnisseite.
    [0071] Wieoben beschrieben ist, könnenin der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der vorliegendenAusführungsform,ob eine gewünschtelogische Seite unter allen Verzeichnissen vorhanden ist oder nicht,unter Bezugnahme auf den Vorwärtsverzeichnisseitenzeiger 10 undden Rückwärtsseitenverzeichniszeiger 11,Daten der letzten logischen Seite sogar dann leicht erhalten werden,wenn die selbe logische Seite in mehreren Verzeichnisseiten vorhandenist.
    [0072] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der viertenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Außerdem unterscheidet sich derfunktionelle Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der viertenAusführungsformvon dem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 4 nur in der Funktionder Verzeichnisseitenschreibeinheit 52. Daher wird einegenaue Beschreibung der einander entsprechenden Bestandteile desAufbaus und der Funktion nicht wiederholt. In der vorliegenden Ausführungsformwird die Verzeichnisseitenschreibeinheit mit dem Bezugszeichen 52' bezeichnet.
    [0073] 11 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der viertenAusführungsformder vorliegenden Erfindung. Sie unterscheidet sich von der Tabelledes nicht flüchtigen Speichersgemäß der drittenAusführungsformder 8 nur darin, dassein Schreibvollendungsflag 12, das anzeigt, ob ein Schreibenvon Daten in eine Datenseite vollendet ist, und ein Schreibbeginnflag 13, dasanzeigt, ob ein Schreiben von Daten in die Datenseite gestartetwurde, hinzugefügtsind.
    [0074] DasSchreibbeginnflag 13 wird gesetzt, wenn die Datenseitenschreibeinheit 53 mitdem Schreiben von Daten in die Datenseite beginnt, nachdem die Verzeichnisseitenschreibeinheit 52' Daten in dieVerzeichnisseite geschrieben hat. Das Schreibvollendungsflag 12 wirdgesetzt, wenn die Datenseitenschreibeinheit 53 das Schreibenvon Daten in die Datenseite vollendet hat. Daher schreitet der Prozessunter der Annahme, dass ein Schreiben von Daten in die Datenseiteunterbrochen wurde, fort, wenn das Schreibbeginnflag 13 inder Verzeichnisseite 2 gesetzt ist und das Schreibvollendungsflag 12 nicht gesetztist.
    [0075] DieProzessschritte der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der vierten Ausführungsformsind dieselben wie die Prozessschritte der Steuer vorrichtung für einennicht flüchtigenSpeicher gemäß der zweitenAusführungsform der 7 mit der Ausnahme der SchritteS8 und S9. Daher werden die einander entsprechenden Schritte nichtnoch einmal beschrieben. In der vorliegenden Ausführungsformwerden die den Schritten S8 und S9 entsprechenden Schritte mit S8' und S9' bezeichnet.
    [0076] DieVerzeichnisseitenschreibeinheit 52' schreibt die Anzahl der Datenseitenin die Verzeichnisseite 2 (S7), schreibt die Logisch/Physikalisch-Übersetzungstabelle 5,den Vorwärtsverzeichnisseitenzeiger 10 undden Rückwärtsverzeichnisseitenzeiger 11 undsetzt das Schreibbeginnflag 13 (S8').
    [0077] Danachschreibt die Datenseitenschreibeinheit 53 die Inhalte derDatenseite einschließlichdem Ergebnis des Betriebes und Ähnlichembeginnend von einer freien Seite, die der Verzeichnisseite folgt, ein.Wenn das Schreiben von Daten in die Datenseite vollendet ist, setztdie Verzeichnisseitenschreibeinheit 52' das Schreibvollendungsflag 12 (S9'), und der Prozesswird beendet.
    [0078] Wenndas Schreibbeginnflag 13 gesetzt und das Schreibvollendungsflag 12 nichtgesetzt ist, wird bestimmt, dass Daten nicht mit Erfolg geschrieben werdenkonnten. Hier liegt ein Fall vor, dass ein Schreiben in die Verzeichnisseite 2 erfolgtist, währendDaten nicht in die Datenseite 3 geschrieben werden konnten.Daher wird eine Seite, die die geschriebenen Daten vor der Erneuerungenthält,unter Bezugnahme auf den Rückwärtsverzeichniszeiger 11 gesucht,und Daten vor der Erneuerung könnenaus dieser Seite ausgelesen werden. Außerdem ist es unter Bezugnahmeauf den Vorwärtsverzeichniszeiger 10 möglich, erneuerteDaten in die neue Verzeichnisseite und die Datenseite zu schreiben.
    [0079] Wieoben beschrieben ist, wird es gemäß der Steuervorrichtung für einennicht flüchtigenSpeicher der vorliegenden Ausführungsformmöglich,die Unterbrechung des Schreibens von Daten durch irgendeine Ursacheleicht zu bestätigen,da das Schreibvollendungsflag 12 und das Schreibbeginnflag 13 entsprechenddem Zustand des Schreibens von Daten gesetzt werden, und somit wirddie Wiederherstellung der Daten vor der Erneuerung erleichtert.
    [0080] Derbeispielhafte Aufbau der Steuervorrichtung des nicht flüchtigenSpeichers gemäß der fünften Ausführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsform der 1 und 2. Daher wird eine genaue Beschreibungder einander entsprechenden Bestandteile, des Aufbaus und der Funktionnicht wiederholt.
    [0081] 12 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der fünften Ausführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der viertenAusführungsformder 11 besitzt sie zusätzlich einenZeiger 14, der auf einen ältesten Sektor zeigt. Da dieerneuerten Daten aufeinander folgend in die freien Seiten geschriebenwerden, würdendie freien Seiten aufwärtsgenutzt werden, wenn nicht Sektoren, auf die nicht länger Bezuggenommen wird, aufeinander folgend gelöscht werden. Ein Sektor wirdunter Bezugnahme auf den Zeiger 14 des ältesten Sektors 14 gelöscht. UnterBezugnahme auf den Rückwärtsverzeichnisseitenzeiger 11 kanneine Verzeichnisseite, die um eins älter ist, erfasst werden, unddaher werden mittels des Rückwärtsverzeichnisseitenzeigers 11 ältere Verzeichnisseiten aufeinanderfolgend erfasst und der Sektor, in dem die älteste Verzeichnisseite vorhandenist, wird als ältesterSektor gefunden. Der Zeiger 14 des ältesten Sektors wird zum gleichenZeitpunkt wie das Schreiben der Anzahl der Datenseiten 4 undder Logisch/Physikalisch-Übersetzungstabelle 5 geschrieben.
    [0082] 13 ist ein Blockdiagramm,das einen funktionellen Aufbau der Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der fünften Ausführungsformder vorliegenden Erfindung zeigt. Die Steuervorrichtung für einennicht flüchtigenSpeicher enthälteine Sektorextraktionseinheit 71, die einen ältestenSektor extrahiert, eine Extraktionseinheit für eine logische Seite 72,die eine logische Seite, die in dem von der Sektorextraktionseinheit 71 extrahierten Sektorenthalten ist, extrahiert, eine Sucheinheit für eine logische Seite 73,die sucht, ob die von der Extraktionseinheit für eine logische Seite 72 extrahierte logischeSeite in einem anderen Sektor enthalten ist, und eine Sektorlöscheinheit 74,die die Daten im ältestenSektor löscht.
    [0083] 14 ist ein Flussdiagramm,das Prozessschritte, die von der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der fünften Ausführungsformder vorliegenden Erfindung durchgeführt werden, zeigt. Zunächst nimmteine Sektorextraktionseinheit 71 Bezug auf den Zeiger 14 des ältestenSektors in der Verzeichnisseite 2 und extrahiert den ältestenSektor (S21). Wenn mehrere Verzeichnisseiten vorhanden sind, zeigtder Zeiger 14 zum ältesten Sektor,der unterschiedlich sein kann, und somit wird der Zeiger 14 des ältestenSektors in der neuesten Verzeichnisseite verwendet. Da das neueVerzeichnis unter Bezugnahme auf den Vorwärtsverzeichnisseitenzeiger 10 erfasstwerden kann, ist es möglich, dieneueste Verzeich nisseite durch aufeinander folgende Bezugnahme aufden Verzeichnisseite 10 zu erfassen.
    [0084] Danachextrahiert die Extraktionseinheit für eine logische Seite 73 dieInhalte der Logisch/Physikalisch-Übersetzungstabelle 5 inder Verzeichnisseite 2 im von der Sektorextraktionseinheit 71 extrahiertenSektor (S22). Die Sucheinheit füreine logische Seite 73 bestimmt, ob es identische logischeSeiten in einem anderen Sektor gibt (S23).
    [0085] Wennalle identischen logischen Seiten in anderen Sektoren vorhandensind (S23, JA), besteht die Möglichkeit,dass auf den ältestenSektor in Zukunft Bezug genommen wird, und daher löscht die Sektorlöscheinheit 74 denSektor (S24). Wenn die identischen logischen Seiten nicht alle ineinem anderen Sektor vorhanden sind (S23, NEIN), endet der Prozessohne weitere Verarbeitung. Wenn alle identischen logischen Seitenin anderen Sektoren vorhanden sind, besteht die Möglichkeit,dass auf den ältestenSektor in Zukunft Bezug genommen wird, und daher kann der Sektorunmittelbar gelöschtwerden, oder der Sektor kann gelöschtwerden, wenn alle freien Seiten aufgebraucht sind.
    [0086] Wieoben beschrieben ist, wird in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformein Sektor, fürden keine Möglichkeitbesteht, dass auf ihn Bezug genommen wird, unter Bezugnahme aufden Zeiger des ältestenSektors gelöscht,und daher kann eine freie Seite gesichert werden und eine Kapazitätskürzung desnicht flüchtigenSpeichers verhindert werden.
    [0087] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der sechstenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Daher wird eine genaue Beschreibungder einander entsprechenden Bestandteile des Aufbaus und der Funktionnicht wiederholt.
    [0088] 15 zeigt eine beispielhafte Tabelle eines nichtflüchtigenSpeichers gemäß der sechstenAusführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der fünften Ausführungsformder 12 werden, wennes eine Datenseite 15 gibt, auf die möglicherweise im ältestenSektor Bezug genommen wird, die Datenseite und die entsprechendeVerzeichnisseite 9 in eine freie Seite oder freie Seitenkopiert.
    [0089] Inder fünftenAusführungsformder vorliegenden Erfindung wird der Sektor nicht gelöscht, wennmindestens eine Datenseite, auf die möglicherweise Bezug genommenwird, im ältestenSektor vorhanden ist. Daher kann es unmöglich sein, eine freie Seitezu sichern bzw. zu gewährleisten.In der vorliegenden Ausführungsformwerden, wenn es eine Datenseite gibt, auf die möglicherweise in Zukunft im ältestenSektor Bezug genommen wird, die Datenseite und die entsprechendeVerzeichnisseite in freie Seiten kopiert, und danach wird der Sektorgelöscht. Wenneine zu der Datenseite im ältestenSektor identische logische Seite in einem anderen Sektor vorhandenist, wird die Datenseite als Datenseite bestimmt, bei der keineMöglichkeitbesteht, dass auf sie in Zukunft Bezug genommen wird. Wenn einezu der Datenseite im ältestenSektor identische logische Seite in einem anderen Sektor nicht vorhandenist, wird die Datenseite als Datenseite be stimmt, auf die möglicherweisein Zukunft Bezug genommen wird.
    [0090] 16 ist ein Blockdiagramm,das einen funktionellen Aufbau der Steuervorrichtung für einen nichtflüchtigenSpeicher gemäß der sechstenAusführungsformder vorliegenden Erfindung zeigt. Der funktionelle Aufbau ist derselbe wie derjenige der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der fünften Ausführungsformder 13 mit der Ausnahme,dass eine Seitenkopiereinheit 75 zum Kopieren der Datenseiteund der entsprechenden Verzeichnisseite in die freien Seiten hinzugefügt ist.Daher wird eine genaue Beschreibung der einander entsprechendenBestandteile des Aufbaus und der Funktion nicht wiederholt.
    [0091] 17 ist ein Flussdiagramm,das Prozessschritte, die von der Steuervorrichtung für einennicht flüchtigenSpeicher durchgeführtwerden, gemäß der sechstenAusführungsformder vorliegenden Erfindung zeigt. Die Prozessschritte sind die selbenwie die Prozessschritte der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der fünften Ausführungsformder 14 mit der Ausnahmedes hinzugefügtenSchrittes S25. Daher wird eine genaue Beschreibung der einanderentsprechenden Prozessschritte nicht wiederholt.
    [0092] Wenndie identischen logischen Seiten in keinem anderen Sektor vorhandensind (S23, NEIN), kopiert die Seitenkopiereinheit 75 dieDatenseite 15 und die entsprechende Verzeichnisseite 9 indie freien Seiten 16 und 17 (S25). Danach löscht dieSektorlöscheinheit 74 dieDaten des ältestenSektors (S24), und der Prozess ist beendet.
    [0093] Wieoben beschrieben ist, werden in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsform,wenn eine Datenseite, auf die möglicherweiseBezug genommen wird, im ältestenSektor vorhanden ist, die Datenseite und die entsprechende Verzeichnisseite infreie Seiten kopiert, und danach der Sektor gelöscht. Somit kann eine freieSeite mit höhererZuverlässigkeitals in der fünftenAusführungsformgewährleistetwerden, und es kann eine Kapazitätskürzung desnicht flüchtigenSpeichers 1 verhindert werden.
    [0094] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der siebtenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Außerdem unterscheidet sich derfunktionelle Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der siebten Ausführungsformvon dem der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der ersten Ausführungsformder 3 nur in der Funktionder Verzeichnisseitenschreibeinheit 52. Daher wird eine genaueBeschreibung der einander entsprechenden Bestandteile des Aufbausund der Funktion nicht wiederholt. In der vorliegenden Ausführungsformwird die Verzeichnisseitenschreibeinheit mit dem Bezugszeichen 52" bezeichnet.
    [0095] 18 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der siebtenAusführungsformder vorliegenden Erfindung. Im Unterschied zu der Tabelle des nichtflüchtigenSpeichers gemäß der viertenAusführungsformder 11 besitzt sie zusätzlich einVerzeichnisschreibvollendungsflag 18, das anzeigt, ob dasSchreiben des Verzeichnisses au die Verzeichnisseite 2 vollendetwurde.
    [0096] DasVerzeichnisschreibvollendungsflag 18 wird gesetzt, wenndie Verzeichnisseitenschreibeinheit 52'' andereInformationen als das Schreibvollendungsflag 12 und dasSchreibbeginnflag 13 in die Verzeichnisseite geschriebenhat. Wenn das Verzeichnisschreibvollendungsflag 18 nichtgesetzt ist, wird bestimmt, dass das Schreiben eines Verzeichnissesin die Verzeichnisseite 2 unterbrochen wurde.
    [0097] Wenndas Verzeichnisschreibvollendungsflag 18 nicht gesetztist, wird die Verzeichnisseite als ungültig betrachtet, und die Inhalteder Verzeichnisseite werden in die nächste freie Seite 19 geschrieben.
    [0098] Wieoben beschrieben ist, wird in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformdas Verzeichnisschreibvollendungsflag 18 gemäß dem Zustanddes Schreibens in die Verzeichnisseite gesetzt. Daher wird es möglich, eineUnterbrechung des Schreibens eines Verzeichnisses in die Verzeichnisseitedurch irgendeine Ursache leicht zu bestätigen, und somit wird das Wiederbeschreibender Verzeichnisseite erleichtert.
    [0099] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der achtenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Außerdem unterscheidet sich derfunktionelle Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der achtenAusführungsformvon demjenigen der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der fünften Ausführungsformder 13 nur in der Funktionder Sektorlöscheinheit 74.Daher wird eine genaue Beschreibung der einander entsprechendenBestandteile des Aufbaus und der Funktion nicht wiederholt. In dervorliegenden Ausführungsformwird die Sektorlöscheinheitmit dem Bezugszeichen 74' bezeichnet.
    [0100] 19 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der achtenAusführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der siebtenAusführungsformder 18 besitzt sie zusätzlich einenZeiger, der den Sektor anzeigt, der als Nächstes der älteste sein wird, wenn einSektor gelöschtwird, und ein Löschvollendungsflag 21, daseine Vollendung eines Sektorlöschprozesses ohnejegliche Unterbrechung anzeigt.
    [0101] Wenndie Sektorlöscheinheit 74' den ältestenSektor löscht,schreibt sie den Zeiger 20 desjenigen Sektors, der nachdem Löschendes ältesten Sektorsder ältestesein wird, in die Verzeichnisseite. Wenn das Löschen des Sektors nicht unterbrochen wird,setzt die Sektorlöscheinheit 74' das Löschvollendungsflag 21.
    [0102] Wennein neues Verzeichnis erzeugt wird, wird auf das Löschvollendungsflag 21 Bezuggenommen, und wenn das Löschvollendungsflag 21 gesetzt ist,werden die Inhalte des Zeigers 20 des ältesten Sektors nach dem Löschen inden Zeiger 14 des ältestenSektors im nächstenVerzeichnis geschrieben.
    [0103] Wieoben beschrieben ist, ist in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformdas Löschvollendungsflag 21 inder Verzeichnisseite vorgesehen, und daher wird es leichter zu bestätigen, obein Löschprozesserfolgreich vollendet wurde.
    [0104] Daaußerdemder Zeiger des ältestenSektors nach dem Löschenvorgesehen ist, wird es leichter, den ältesten Sektor zu bestimmen,wenn ein neues Verzeichnis erzeugt wird.
    [0105] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der neuntenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Außerdem unterscheidet sich derfunktionelle Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der neunten Ausführungsformvon dem der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der dritten Ausführungsformder 9 nur in der Funktionder Verzeichnisseitensucheinheit 61. Daher wird eine genaueBeschreibung der einander entsprechenden Bestandteile des Aufbausund der Funktion nicht wiederholt. In der vorliegenden Ausführungsformwird die Verzeichnisseitensucheinheit mit dem Bezugszeichen 61' bezeichnet.
    [0106] 20 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der neuntenAusführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der achtenAusführungsformder 19 unterscheidetsie sich nur darin, dass eine feste Seite 22 in mehrerenSektoren als Verzeichnisseite bestimmt wird. Sogar wenn eine derfesten Verzeichnisseiten gelöschtwird, bleibt mindestens eine feste Seite 22 übrig, dieals Schlüsselzum Suchen einer Verzeichnisseite verwendet wird.
    [0107] ZumZeitpunkt der Initialisierung sucht, wenn auf den nicht flüchtigenSpeicher 1 zugegriffen wird und Informationen betreffenddie bereits geschriebenen Seiten im RAM 42 zu speichernsind, die Verzeichnisseitensucheinheit 61' nach der festen Verzeichnisseite 22.Die Sucheinheit füreine logische Seite 62 nimmt Bezug auf die Logisch/Physikalisch-Übersetzungstabelle 5 inder festen Verzeichnisseite 22, die von der Verzeichnisseitensucheinheit 61' gesucht wurde,und bestimmt, ob eine gewünschtelogische Seite vorhanden ist. Wenn die gewünschte logische Seite vorhandenist, speichert die Sucheinheit füreine logische Seite 63 Informationen einer physikalischenSeite, die der gewünschtenlogischen Seite entspricht, im RAM 42 oder Ähnlichem.
    [0108] Danachnimmt die Verzeichnisseitensucheinheit 61' Bezug auf den Vorwärtsverzeichnisseitenzeiger 10,um eine al Nächsteszu suchende Verzeichnisseite zu finden. Die Sucheinheit für eine logischeSeite 62 nimmt Bezug auf die Logisch/Physikalisch-Übersetzungstabelle 5 inder festen Verzeichnisseite 22, die von der Verzeichnisseitensucheinheit 61' gesucht wurde,um zu bestimmen, ob die gewünschtelogische Seite vorhanden ist. Durch Wiederholen dieses Betriebeswird die Suche bis zur letzten Verzeichnisseite fortgesetzt.
    [0109] Wenndie gesuchte logische Seite in mehreren Verzeichnisseiten vorhandenist, macht die Datenseiteleseeinheit 63 die Logisch/Physikalisch-Übersetzungstabelle 5 inder letzten Verzeichnisseite gültigund liest die entsprechende physikalische Seite vom RAM 42 oder Ähnlichemaus. Danach werden Daten von der physikalischen Seite gelesen undim RAM 42 oder Ähnlichemgespeichert.
    [0110] Wieoben beschrieben ist, wird in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vor liegendenAusführungsformeine feste Seite 22 in mehreren Sektoren sicher als Verzeichnisseitebestimmt, und daher kann das Problem, dass sämtliche Verzeichnisseiten gelöscht sindund die Suche nach einer Datenseite unmöglich wird, vermieden werden.
    [0111] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der zehntenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Daher wird eine genaue Beschreibungder einander entsprechenden Bestandteile des Aufbaus und der Funktionnicht wiederholt.
    [0112] 21 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der zehntenAusführungsformder vorliegenden Erfindung. Sie ist dieselbe wie die Tabelle desnicht flüchtigenSpeichers gemäß der neuntenAusführungsformder 20 mit der Ausnahme,dass eine feste Seite 23 in mehreren Sektoren sicher alsZeiger auf die nächsteVerzeichnisseite verwendet wird. Sogar wenn irgendein Zeiger 23 aufmehrere Verzeichnisseiten gelöschtwerden sollte, bleibt mindestens ein Zeiger 23 auf eine Verzeichnisseite übrig, derals Schlüsselzum Suchen der Verzeichnisseite verwendet wird.
    [0113] Inder neunten Ausführungsformwird die feste Seite 22 als Verzeichnisseite verwendet,und daher müssendie Daten durch Überspringender festen Verzeichnisseite 22 geschrieben werden, wennDaten bis zur Seite unmittelbar vor der festen Verzeichnisseite 22 undkontinuierlich weiter geschrieben werden sollen.
    [0114] Inder vorliegenden Ausführungsformwird die feste Verzeichnisseite 23 als Zeiger auf die nächste Verzeichnisseiteverwendet, so dass die Suche der Verzeichnisseite erleichtert wird.Insbesondere wird, wenn Datenseiten bis zur festen Seite 23 zuschreiben sind, das Schreiben von Daten von der Seite, die an diefeste Seite 23 anschließt, fortgesetzt. Wenn das Schreibender Datenseite vollendet ist, werden Informationen, die die Seiteunmittelbar anschließendan die zuletzt geschriebene Datenseite anzeigen, in die feste Seite 23 geschrieben,so dass die feste Seite als Zeiger für die nächste Verzeichnisseite dient.
    [0115] Wieoben beschrieben ist, wird in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformeine feste Seite als Zeiger auf die nächste Verzeichnisseite verwendet.Daher wird zusätzlichzu den durch die neunte Ausführungsformerhaltenen Wirkungen ein weiterer Vorteil erzielt, indem die Suchenach einer Verzeichnisseite weiter erleichtert wird.
    [0116] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der elftenAusführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Daher wird eine genaueBeschreibung der einander entsprechenden Bestandteile des Aufbausund der Funktion nicht wiederholt.
    [0117] 22 zeigt eine beispielhafteTabelle eines nicht flüchtigenSpeichers gemäß der elftenAusführungsformder vorliegenden Erfindung. Im Unterschied zur Tabelle des nichtflüchtigenSpeichers gemäß der zehntenAusführungs formder 21 werden zusätzlich Zeigerauf mehrere Verzeichnisseiten in einen festen Sektor 24 geschrieben.
    [0118] Inder vorliegenden Ausführungsformwerden Zeiger auf mehrere Verzeichnisseiten einem festen Sektor 24 hinzugefügt, so dassdie Suche fürdie Verzeichnisseite weiter erleichtert wird. Insbesondere wird,wenn das Schreiben von Datenseiten vollendet ist, ein Zeiger aufdie nächsteSeite zusätzlichin den festen Sektor 24 geschrieben, so dass der feste Sektorals Zeiger auf die nächsteVerzeichnisseite dient.
    [0119] Wieoben beschrieben ist, werden in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformZeiger auf Verzeichnisseiten zusätzlichin die feste Seite 24 geschrieben. Daher wird zusätzlich zuden mit Bezug auf die zehnte Ausführungsform beschriebenen Wirkungenein weiterer Vorteil erzielt, indem durch einfaches Durchsuchendes festen Sektors 24 Verzeichnisseiten gesucht werdenkönnen,und somit kann die Suche nach den Verzeichnisseiten erleichtert werden.
    [0120] Derbeispielhafte Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der zwölften Ausführungsformder vorliegenden Erfindung ähneltdem der Steuervorrichtung füreinen nicht flüchtigenSpeicher gemäß der erstenAusführungsformder 1 und 2. Außerdem unterscheidet sich derfunktionelle Aufbau der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der zwölften Ausführungsformvon dem der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vierten Ausführungsformnur in der Funktion der Datenseitenschreibeinheit 53. Daherwird eine genaue Beschreibung der einander entsprechenden Bestandteiledes Aufbaus und der Funktion nicht wiederholt. In der vorliegendenAusführungsformwird die Datenseitenschreibeinheit mit dem Bezugszeichen 53' bezeichnet.
    [0121] DieTabelle des nicht flüchtigenSpeichers gemäß der zwölften Ausführungsformist dieselbe wie die der vierten Ausführungsform der vorliegendenErfindung.
    [0122] DieProzessschritte der Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der zwölften Ausführungsformsind dieselben wie die Prozessschritte der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der viertenAusführungsform mitder Ausnahme des Schrittes S9'.Daher wird eine Beschreibung der einander entsprechenden Schritte nichtwiederholt. In der vorliegenden Ausführungsform wird der dem SchrittS9' entsprechendeSchritt mit dem Bezugszeichen S9'' bezeichnet.
    [0123] 23 ist ein Flussdiagramm,das im Detail den Prozess des Schrittes S9'',der von einer Steuervorrichtung für einen nicht flüchtigenSpeicher gemäß der zwölften Ausführungsformder vorliegenden Erfindung durchgeführt wird, zeigt. Wenn das Schreibenvon Datenseiten durch die Datenseitenschreibeinheit 53' vollendet ist,setzt die Verzeichnisseitenschreibeinheit 52' das Schreibvollendungsflag 12 (Schritt 14).
    [0124] Danachliest die Datenseitenschreibeinheit 53' die in die Datenseiten geschriebenenDaten (S15) aus und vergleicht die ausgelesenen Daten mit den geschriebenenDaten (S16). Wenn die gelesenen Daten und die geschriebenen Datennicht übereinstimmen,(S16, keine Übereinstimmung),ist der Prozess beendet. Wenn die gelesenen Daten und die geschriebenenDaten übereinstimmen(S16, Übereinstim mung),wird das Schreibvollendungsflag erneut geschrieben (S17).
    [0125] Wieoben beschrieben ist, wird in der Steuervorrichtung für einennicht flüchtigenSpeicher gemäß der vorliegendenAusführungsformdas Schreibvollendungsflag 12 gesetzt, wenn das Schreibender Datenseiten vollendet ist, die Übereinstimmung der gelesenenDaten und der geschriebenen Daten wird bestätigt und das Schreibvollendungsflag 12 wirderneut geschrieben. Daher kann sogar dann, wenn eine Unterbrechungnach dem Ende des Schreibens von Datenseiten und vor der Bestätigung der Übereinstimmungzwischen den gelesenen Daten und den geschriebenen Daten auftritt,das Problem, dass, obwohl das Schreiben von Daten erfolgreich beendet wurde,das Schreibvollendungsflag nicht gesetzt wird, verhindert werden.
    [0126] Obwohldie vorliegende Erfindung genau beschrieben und dargestellt wurde,ist sie nur beispielhaft und dient nicht zur Beschränkung desBereiches der vorliegenden Erfindung, wie er durch die zugehörigen Ansprüche definiertist.
    权利要求:
    Claims (14)
    [1] Steuervorrichtung für einen nicht flüchtigen Speicherzum Steuern eines nicht flüchtigenSpeichers (1), in dem Daten Sektor um Sektor gelöscht werdenund Daten Seite um Seite geschrieben werden, die aufweist: eineExtraktionseinheit (51) zum Extrahieren einer freien Seitedes nicht flüchtigenSpeichers (1), eine erste Schreibeinheit (52),die ein Verzeichnis mit einer Tabelle zum Übersetzen einer logischen Seitenzahleiner Seite, in die erneuerte Daten zu schreiben sind, in eine physikalischeSeitenzahl in eine von der Extraktionseinheit (51) extrahiertefreie Seite schreibt, und eine zweite Schreibeinheit (53),die die erneuerten Daten in die von der Extraktionseinheit (52)extrahierte freie Seite schreibt.
    [2] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei der nichtflüchtige Speicher (1)in einem Ring angeordnete Seiten aufweist, und die Extraktionseinheit(51) eine freie Seite beginnend von einer niedrigsten Seiteextrahiert, wenn eine höchsteSeite keine freie Seite ist.
    [3] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei das Verzeichnis außerdem einen ersten Zeiger,der auf eine Verzeichnisseite, in die als Nächstes zu schreiben ist, zeigt, undeinen zweiten Zeiger, der auf eine zweitletzte Verzeichnisseitezeigt, enthält.
    [4] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei das Verzeichnis außerdem erste und zweite Flags enthält, dieerste Schreibeinheit (52) das erste Flag setzt, wenn einSchreiben auf eine Verzeichnisseite vollendet ist, und diezweite Schreibeinheit (53) das zweite Flag setzt, wennein Schreiben einer Datenseite vollendet ist.
    [5] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 4, wobei die zweite Schreibeinheit (53) diegeschriebenen Daten liest, und wenn die geschriebenen Daten mitden gelesenen Daten übereinstimmen,das erste Flag erneut schreibt.
    [6] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei das Verzeichnis außerdem einen dritten Zeigerenthält,der auf einen ältestenSektor zeigt.
    [7] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 6, wobei das Verzeichnis außerdem einen vierten Zeigerenthält,der auf einen Sektor zeigt, der der älteste wird, wenn der älteste Sektorgelöschtwird.
    [8] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei das Verzeichnis außerdem ein drittes Flag enthält, und dieerste Schreibeinheit (52) das dritte Flag setzt, wenn dasSchreiben auf die Verzeichnisseite vollendet ist.
    [9] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei eine Verzeichnisseite in einer festen Seitemehrerer Sektoren des nicht flüchtigenSpeichers (1) gesetzt wird.
    [10] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei ein fünfterZeiger, der eine nächsteVerzeichnisseite anzeigt, in einer festen Seite mehrerer Sektorendes nicht flüchtigen Speichers(1) gespeichert wird.
    [11] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 1, wobei die erste Schreibeinheit (52) aufeinanderfolgend einen sechsten Zeiger, der die Tabelle in einem festen Sektordes nicht flüchtigenSpeichers (1) anzeigt, schreibt.
    [12] Steuervorrichtung für einen nicht flüchtigen Speicherzum Steuern eines nicht flüchtigenSpeichers (1), in dem Daten Sektor um Sektor gelöscht werdenund Daten Seite um Seite geschrieben werden, die aufweist: eineerste Sucheinheit (61) zum Suchen einer Verzeichnisseitemit einer Tabelle zum Übersetzeneiner logischen Seitenzahl einer Seite, in die erneuerte Daten zuschreiben sind, in eine physikalische Seitenzahl, eines ersten Zeigers,der auf eine Verzeichnisseite, in die neu zu schreiben ist, zeigt,und eines zweiten Zeigers, der auf eine zweitletzte Verzeichnisseitezeigt, und zum aufeinander folgenden Durchsuchen der Verzeichnisseitenauf der Grundlage des ersten und zweiten Zeigers, die in den Verzeichnisseitenenthalten sind, eine zweite Sucheinheit (62), dieBezug auf die Tabelle in der von der ersten Sucheinheit gesuchten Verzeichnisseitenimmt und sucht, ob eine gewünschtelogische Seite enthalten ist, und eine Leseeinheit (63)zum Lesen von Daten von einer physikalischen Seite, die der logischenSeite, die in der letzten Tabelle enthalten ist, entspricht, wenndie zweite Sucheinheit (62) mehrere gewünschte logische Seiten gesuchthat.
    [13] Steuervorrichtung für einen nicht flüchtigen Speicherzum Steuern eines nicht flüchtigenSpeichers (1), in dem Daten Sektor um Sektor gelöscht werdenund Daten Seite um Seite geschrieben werden, die aufweist: eineExtraktionseinheit (72), die Bezug auf eine Verzeichnisseitemit einer Tabelle zur Übersetzungeiner logischen Seitenzahl einer Seite, in die erneuerte Daten zuschreiben sind, in eine physikalische Seitenzahl und einen Zeiger,der auf den ältestenSektor zeigt, nimmt und eine im ältestenSektor enthaltene logischen Seite extrahiert, eine Sucheinheit(73) zum Suchen, ob eine zur von der Extraktionseinheitextrahierten logischen Seite identische logische Seite in einemanderen Sektor enthalten ist, und eine Löscheinheit (74) zumLöschendes ältesten Sektors,wenn durch die Sucheinheit bestimmt wird, dass identische logischeSeiten sämtlichin anderen Sektoren enthalten sind.
    [14] Steuervorrichtung für einen nicht flüchtigen Speichernach Anspruch 13, die außerdemaufweist: eine Kopiereinheit (75) zum Kopieren, wenndie Sucheinheit bestimmt, dass eine identische logische Seite nichtin irgend einem anderen Sektor vorhanden ist, der logische Seiteund einer entsprechenden Verzeichnisseite in eine freie Seite, wobeidie Löscheinheit(74) den ältestenSektor löscht,nachdem das Kopieren durch die Kopiereinheit (75) vollendetist.
    类似技术:
    公开号 | 公开日 | 专利标题
    USRE46404E1|2017-05-16|Flash memory management method
    CN103577121B|2016-07-06|一种基于Nand Flash的高可靠线性文件存取方法
    JP5440883B2|2014-03-12|フラッシュメモリ内のブロックにおける移動セクタ
    US10007468B2|2018-06-26|Method and apparatus for erasing data in data section in flash memory
    KR100874998B1|2008-12-19|반도체 집적 회로 장치의 데이터 기록 방식
    KR100644602B1|2006-11-10|플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조
    US5987563A|1999-11-16|Flash memory accessed using only the logical address
    KR100343377B1|2002-12-18|비-휘발성메모리에의데이타기입
    KR100365385B1|2003-04-08|불휘발성반도체메모리의제어방법
    US5734816A|1998-03-31|Nonvolatile memory with flash erase capability
    KR101303524B1|2013-09-03|불휘발성 메모리에 대한 메타데이터 리던던시 스킴
    US8166233B2|2012-04-24|Garbage collection for solid state disks
    US8130557B2|2012-03-06|Memory system and method of writing into nonvolatile semiconductor memory
    JP4015835B2|2007-11-28|半導体記憶装置
    US7061812B2|2006-06-13|Memory card
    TWI283860B|2007-07-11|Method for storing first and second files in a memory device
    US8024507B2|2011-09-20|Transaction-safe FAT file system improvements
    JP4722839B2|2011-07-13|メモリ制御回路、不揮発性記憶装置及びメモリ制御方法
    KR101091311B1|2011-12-07|메모리 장치 및 그 메모리 장치를 이용한 기록 재생 장치
    US7240178B2|2007-07-03|Non-volatile memory and non-volatile memory data rewriting method
    JP3072722B2|2000-08-07|フラッシュメモリを用いるデータ管理装置及びデータ管理方法並びにフラッシュメモリを用いる記憶媒体
    US7065608B2|2006-06-20|Apparatus for recording data and method for writing data to flash memory
    FI121559B|2010-12-31|Vain Sekventiaalista kirjoitusta käyttävä flash-hallintajärjestelmä ja -menetelmä
    US5983312A|1999-11-09|Simultaneously writing to and erasing two commonly numbered sectors
    JP4418439B2|2010-02-17|不揮発性記憶装置およびそのデータ書込み方法
    同族专利:
    公开号 | 公开日
    KR20050026330A|2005-03-15|
    TW200511011A|2005-03-16|
    JP2005085011A|2005-03-31|
    US20050055531A1|2005-03-10|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    法律状态:
    2005-04-07| OP8| Request for examination as to paragraph 44 patent law|
    2007-01-18| 8139| Disposal/non-payment of the annual fee|
    优先权:
    申请号 | 申请日 | 专利标题
    [返回顶部]